#include<bits/stdc++.h>
using namespace std;

const int N = 30005;
int w, n, a[N], cnt=0;

int main()
{
	cin >> w;
	cin >> n;
	for(int i=1; i<=n; i++)
	{
		cin >> a[i];
	}
	sort(a+1, a+1+n);
	//20 20 30 50 60 70 80 90 90
	for(int i=1; i<=n; n--,cnt++)
	{
		if(a[n] + a[i] <= w)
		{
			i++;
		}
	}
	cout << cnt << endl;
	return 0;
}